﻿#define _CRT_SECURE_NO_WARNINGS 1
给定一个包含[0, n] 中 n 个数的数组 nums ，找出[0, n] 这个范围内没有出现在数组中的那个数。
int missingNumber(int* nums, int numsSize){
	int i = 0;
	int min = 0;
	int max = 0;
	for (i = 0; i<numsSize; i++)
	{
		min += nums[i];
		max += numsSize - i;
	}
	return max - min;
}








//给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
//bool isAnagram(char * s, char * t){
//	int hash[26] = { 0 };
//	int i = 0;
//	for (i = 0; i<strlen(s); i++)
//	{
//		hash[s[i] - 'a']++;
//	}
//	for (i = 0; i<strlen(t); i++)
//	{
//		hash[t[i] - 'a']--;
//	}
//	for (i = 0; i<26; i++)
//	{
//		if (hash[i] != 0)
//		{
//			return 0;
//		}
//	}
//	return 1;
//}









//给定一个整数数组，判断是否存在重复元素。
//
//如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。
//int cmp(const void* a, const void* b)
//{
//	int c = *(int*)a;
//	int d = *(int*)b;
//	return c - d;
//}
//bool containsDuplicate(int* nums, int numsSize){
//	qsort(nums, numsSize, sizeof(int), cmp);
//	for (int i = 0; i<numsSize - 1; i++)
//	{
//		if (nums[i] == nums[i + 1])
//		{
//			return 1;
//		}
//	}
//	return 0;
//}
//
//
//
//
//
//
//
//
//给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
//
//如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
//
//来源：力扣（LeetCode）
//链接：https ://leetcode-cn.com/problems/power-of-two
//著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
//bool isPowerOfTwo(int n){
//	while (n)
//	{
//		if (n % 2 == 0)
//		{
//			n /= 2;
//		}
//		else
//		{
//			break;
//		}
//	}
//	return n == 1;
//}